A new cellular automata model of traffic flow with negative exponential weighted look-ahead potential
Ma Xiao1, 2, Zheng Wei-Fan1, 3, Jiang Bao-Shan1, Zhang Ji-Ye1, †,
Traction Power State Key Laboratory, Southwest Jiaotong University, Chengdu 610031, China
School of Mathematics, Southwest Jiaotong University, Chengdu 610031, China
Information Research Institute, Southwest Jiaotong University, Chengdu 610031, China

 

† Corresponding author. E-mail: jyzhang@home.swjtu.edu.cn

Project supported by the National Natural Science Foundation of China (Grant Nos. 11572264, 11172247, 11402214, and 61373009).

Abstract
Abstract

With the development of traffic systems, some issues such as traffic jams become more and more serious. Efficient traffic flow theory is needed to guide the overall controlling, organizing and management of traffic systems. On the basis of the cellular automata model and the traffic flow model with look-ahead potential, a new cellular automata traffic flow model with negative exponential weighted look-ahead potential is presented in this paper. By introducing the negative exponential weighting coefficient into the look-ahead potential and endowing the potential of vehicles closer to the driver with a greater coefficient, the modeling process is more suitable for the driver’s random decision-making process which is based on the traffic environment that the driver is facing. The fundamental diagrams for different weighting parameters are obtained by using numerical simulations which show that the negative exponential weighting coefficient has an obvious effect on high density traffic flux. The complex high density non-linear traffic behavior is also reproduced by numerical simulations.

1. Introduction

With the development of the economy and increasing of populations, vehicular traffic jams are becoming one of the major problems in many cities.[1,2] More efficient traffic flow theory is needed to guide the overall controlling, organizing and managing of traffic systems. Due to the dynamic, stochastic, nonlinear, and multi-behavior subject characteristics of traffic flow, the existing models cannot well describe the complex traffic phenomenon. Research on stochastic behaviors of traffic flow plays an important role in understanding the intrinsic evolution rules of traffic systems.

Since the beginning of the study on traffic flow in 1935,[3] a great number of models have been proposed, the corresponding theoretical systems have been formed, and continuously been applied to real traffic. These models could be classified as several types as follows:[4] (i) macroscopic traffic flow models, (ii) mesoscopic traffic flow models, and (iii) microscopic traffic flow models. In microscopic traffic flow models the Lagrangian method is used to study traffic flow dynamics and describe the interaction between single vehicular trajectories or the interactions among multiple vehicles.[5] Among the microscopic models, cellular automata (CA) is a most powerful tool to describe nonlinear phenomena, which can be used to describe the motion of a particle. The CA model evolves automatically according to stochastic evolution rules. Due to its efficient and fast performance and its ability to reproduce the spontaneous traffic jams like real-life traffic flows, it is widely applied to traffic modeling. With the help of faster computers, the CA model has produced promising results when it was used to describe traffic phenomenon.[6] The first CA model was proposed by Nagel and Schreckenberg in 1992[7] (NS). Since then, a great number of improvements and extensions have been proposed. Chowdhury and Schadschneider[8] studied the interactions between control signal and vehicles in urban traffic. Mou et al.[9] considered the influence of the safety probability. Jetto et al.[10] takes the disorder of length and the maximal speed of cars into account. Kokubo et al.[11] studied the effect of decelerating damping. Bentaleb et al.[12] considered the satisfaction rate of desired velocity in the case of a mixture of fast and slow vehicles. In Ref. [13], a CA model with safe driving conditions was proposed, in which the authors analyzed the formation and dissolution of clusters or platoons of vehicles. Chmura et al.[14] studied the stable states of synchronized flow by using cellular automata. Wang and Chen[15] studied the various driving behaviors when the vehicles arrived at and passed through the traffic light. More CA traffic flow models can be found in Refs. [16] and [17].

In the CA models mentioned above, the stationary slowdown probability is usually adopted. It is hard to capture the effects of the random behavior above the critical density because of its inability to describe the probability. Thus, many of these models have been condemned.[18] To describe the stochastic phenomenon of high-density traffic flow, Sopasakis and Katsoulakis[19,20] proposed a stochastic traffic flow model (AM model) that is based on the asymmetric single exclusion process (ASEP) and Arrhenius dynamic method. In his model, the state of traffic was described by the results of the random driving system. Vehicles advance based on the interactional potential of its traffic situations in the look-ahead length. Here, the interactional potential is called the look-ahead potential. The statistical properties of the AM model were studied in Ref. [21]. By introducing the interactional potential of vehicles into the randomization step, an improved cellular automata traffic flow model with variable probability of randomization was proposed in Ref. [22] (VP model). However, it is a draw that the look-ahead potential is a constant in the AM, VP model. The different effects of the different distance vehicles on each other are not considered. In an actual traffic system, the effect of different distance before the driver has different effects on the driver’s acceleration and deceleration process. New mechanisms need to be constructed to take these differences into account. To describe these differences, by introducing a weighting coefficient into the look-head potential and endowing the potential of vehicles closer to the driver with a greater weight, a traffic flow model with weighted look-ahead potential was proposed in Ref. [23] (WP model). Nevertheless, in the WP model a proportional constant is used as a weighting coefficient. There still exist limitations. However, in our empirical knowledge, the dependent variable decreases with the increase of the independent variable in the negative exponential function in mathematics. So, the negative exponential function could be used to describe the greater effect of closer vehicles on the driver.

In summary, there are few studies directly on the different effects of the different distance vehicles on each other in existing models. But in a real traffic case, the slowdown probability of randomization is randomly changed with the vehicles at different distances before the driver. To improve the limitations of AM, VP, and WP models, based on the characteristics of negative exponential function, a new cellular automata model of traffic flow (NE model) with negative exponential weighted look-ahead potential is proposed in this paper. By introducing the negative exponential weighting function, different weights are given to the vehicles with different distances, the modeling process is more suitable for the driver’s random decision-making process based on the traffic environment situations that the driver is facing. From the improved model, the fundamental diagrams (flow–density relationship) are obtained, and the detailed high-density traffic phenomenon is reproduced through numerical simulation.

The remainder of this paper is organized as follows. The modeling process is discussed in Section 2. The influences of different parameters on traffic flow are discussed in Section 3 by numerical simulation, and the primary conclusions are summarized in Section 4.

2. Modeling process

In this section, we will describe the modeling process of the new model from the typical CA models. In the CA model rule set,[7] there are four step movements, i.e., the acceleration, deceleration, randomization with probability p, and vehicle position update. In an actual traffic case, the driver decision-making process is influenced by the different effects of the vehicles at different distances. Referring to the mechanism to describe the probability of randomization in the AM, VP, and WP models, a negative exponential weighting function is introduced into the look-ahead potential in the new model. The dynamic changed transition rate to a new form in the randomization step is adopted. The modeling process is as follows.

Like the modeling process of AM and VP models in Ref. [22], to describe the state of the single lane traffic system, a one-dimensional highway road is divided into N cells, L = {1,2,…,N}, N > 1. On each of the cell sites xL, the state of the system is given by an order parameter σ = {σ (x) : xL}, in which

Vehicles are assumed cannot move backward in traffic. Vehicles can move to the next cell from back to front, and only one vehicle is allowed to occupy one cell at a time.

In AM, WP models, similar to the Arrhenius dynamics for Ising systems,[24] the interactional potential function of the target vehicle has the following form:

In this function, Q is the number of vehicles on the right side of cell site x, which affects the velocity of the vehicle in cell site x; J0 is a simple constant parameter of interactional potential strength that is based on its sign describing attraction, or repulsion, or no-interaction.

Clearly, in AM, VP models, the interaction potential of all vehicles is constant J0, which does not take the different effects of the vehicles at different distances on the driver into account.

As described in AM and VP models, the state transition of cells in look-ahead length during the time interval [t,t + Δt] occurs with probability expressed as

where the parameters are c0 = 1/τ0, and τ0 as the characteristic or relaxing time for the process.

As discussed in AM and VP models, in order to derive the link to the well-known Lighthill–Whitham macroscopic model, the following assumption is needed as described in Ref. [21].

Assumption 1 The probability measure on σ is approximately a product measure.

In an actual traffic case, considering the fact that the driver decision-making process is affected more seriously by the closer vehicles ahead of the driver, the vehicles closer to the driver should have a greater potential. In the paper, a negative exponential weighting function is introduced into the look-ahead potential and a greater weight is endowed to the potential of vehicles closer to the driver with a greater coefficient. Namely, the negative exponential weighting function can be defined as wi = exp (− (M/Q)i) (i ∈ [1,…,Q]), where wi represents the weight of the i-th vehicle ahead, and M is the total number of vehicles within the range of the look-ahead potential. Namely,

Therefore, the potential function in Eq. (2) can be rewritten as

In this way, we obtain the negative exponential weighted potential traffic flow model, in which the state transition probability P is as follows:

Like the derivation process of the AM model,[20,21,24] we can derive the link between the corresponding random traffic flow model and other traffic flow models.

By the above assumption, we can obtain that σ (x) and σ (y) are not relevant to each other, in which x,y(xy) are two different cell sites. In other words, for any xy, we can obtain E(σ (x,t)σ (y,t)) ≈ E(σ (x,t))E(σ (y,t)) = uxuy, where uk = σ (k,t)). Then the approximate formula can be expressed as

where when 1 ≤ iN, we have (σl)m = σl (σl = σ (l)) for any positive integer m, with l denoting the potential radius. So the above equation can be simplified into

Therefore, we compute the expectations on both sides of the above equation.

Substituting Eq. (9) into the term on the right-hand side of Eq. (7), we can obtain the following equation:

This expression can be used to derive the negative exponential weighted potential traffic flow model with the vehicle density uk(t) satisfying the following equation:

Further, the above formula can be rewritten as:

We can recover the model in Ref. [22] by expanding the exponential and logarithmic functions in Eq. (12). In fact, through simple Taylor expansion, we can obtain the following equation:

When N → ∞, there is M−1 = O(l/N). So the above negative exponential weighted model has the same equation limits as the previous AM model.

From the above consequence, the AM and VP model state transition probability in the randomization step can be replaced by the state transition probability of Eq. (6). Thus, the improved cellular automata model of traffic flow with negative exponential weighted potential is obtained and includes four steps as follows.

Let xn and vn denote the position and speed of the n-th vehicle, Vmax be the maximum speed that a vehicle can achieve, and di(t) = xi + 1(t) − xi (t) − 1 the distance between the i-th vehicle and the front vehicle.

Step 1 Acceleration process

If Vi (t) < Vmax the speed of the n-th vehicle is increased by one. The rule is given as

Step 2 Deceleration process

If Vi (t) < Vmax the speed of the n-th vehicle is reduced to di (t) − 1. The rule is given as

Step 3 Randomization slowdown process with variable probability

If xi+1 (t) = 0, and

then Vi (t + 1) = max (Vi (t) − 1,0). Here, p is a randomly generated number between [0,1].

Step 4 Vehicle position update process Each vehicle is moved forward according to its new velocity determined in Steps 1–3. The rule is given as

From the above steps, we can obtain the evolution algorithm of our one-lane CA model as follows.

3. Numerical simulation and discussion

The one-lane traffic flow system is simulated by using Matlab. In our simulation, the one-lane road is divided into one thousand cells where each cell is 7.5 m long. Then, the total length of the highway is 1000×7.5 = 7500 m. The maximal expected safety speed is 135 km/h, i.e., Vmax = 5 cell/s. The vehicles only move forward or stop. The speed of each vehicle is non-negative.

To build a better simulation of the actual highway, we take the periodic boundary conditions. The initial vehicle distribution and the random initial speed are configured at the beginning, and then vehicles are set to run within a given time. According to the initial distribution of vehicles, the density and speed are calculated by the average of the time and space of the whole circular road. The results and discussion are presented as follows.

3.1. Fundamental diagram changes with interactional potential length

In simulations, the look-ahead potential length Q takes the values of 1, 2, 4, 8 and the look-ahead strength J0 equals 4. The other parameters are c0 = 1, Vmax = 5, Δt = 1 s, and the total run time is 1000 s. The results of the flow–density of NE model and VP models are shown in Fig. 1.

Fig. 1. Fundamental diagrams of (a) non-weighted VP model and (b) NE model with different values of Q.

As shown in Fig. 1, in the non-weighted case, under the fixed J0, maximum flux and critical density decrease with increasing the look-ahead length Q. In the weighted case, from the NE model, the result is quite the contrary. There is an exception case, when Q = 1, the results of the weighted and non-weighted models are consistent. Compared with in the VP model, in the negative exponential weighted model, the traffic flux is improved evidently. Especially in the high density traffic case, the effect is more obvious.

3.2. Fundamental diagram changes with interactional potential strength

In simulations, the look-ahead potential strength J0 takes the values of 1, 4, 8, 16 separately, and the look-ahead length Q = 6. The other parameters remain the same as those in Subsection 3.1. The simulation results of the flow–density are presented in Fig. 2.

Fig. 2. Fundamental diagrams of (a) non-weighted VP model and (b) NE model with different values of J0.

From Fig. 2, we can see that the flow–density diagrams show the same regular patterns in the cases of weighted NE and non weighted VP model. We can clearly observe that maximum flux and critical density gradually decrease with the increasing of parameterJ0, and in a high density area, the curves each show a concave tendency. This result is consistent with that in Fig. 10 of Ref. [19].

3.3. Comparison among NS, VP, WP, and NE models

By further comparison among NS, VP, WP, and NE models, the results are drawn into a diagram as Fig. 3. The basic parameters are Q = 6, J0 = 4, Vmax = 5, Δ t = 1 s, time = 1000 s; the randomization deceleration probability of the NS model is p = 0.2. The weighting coefficient of the WP model is w1 = 16.[23]

Fig. 3. Comparisons of (a) flow–density diagram and (b) velocity–density diagram among NS, VP, WP, and NE models.

From Fig. 3(a), we can see that the maximal average flow of the NS model is 0.58, while the maximal flow rate of the NE model is 0.7, which is significantly higher than that from the NS model. In the whole process, the vehicle flux from the VP model is less than that from the NE model. Furthermore, in the high-density region (ρ > 0.5), the vehicle flux from the NE model is higher than that from the WP model. Figure 3(b) shows that the speed from the NE model is higher than those from NS, VP, and WP models.

3.4. Comparison of three model’s space–time evolvement diagrams

In simulations, the initial distribution density is ρ = 0.2. The other parameters are Q = 6, J0 = 4, Vmax = 5, Δt = 1 s, and time = 1000 s. The randomization deceleration probability from the NS model is p = 0.2. The weighting coefficient from the WP model is w1 = 16.[23] The simulation results of space-time evolvement diagrams from four models are presented in Fig. 4.

Fig. 4. Space–time diagrams from (a) NS model, (b) VP model, (c) WP model, and (d) NE model.

From Fig. 4, we note that the phenomena of stop-and-go are clearly displayed in four models. The maintenance time and length of the traffic jam from the NE model are smaller than those from the NS, VP, and WP models, and the jam areas from the NE model are easier to dissipate.

3.5. Comparison among 3D evolvement diagrams from NS, VP, WP, and NE models.

In simulations, the basic parameters remain the same as those in Subsection 3.4. The simulation results of 3D evolvement diagrams from four models are presented in Fig. 5.

Fig. 5. 3D evolutions obtained from (a) NS model, (b) VP model, (c) WP model, and (d) NE model.

From Figs. 5(a)5(d), we can observe the expected rarefaction waves in the four models, which clearly displays the phenomenon of stop-and-go. Furthermore, the characters of the wave movements in the NE model are clearer than those in NS, VP, and WP models. The results are in good agreement with those in Ref. [23].

4. Conclusions

In this paper, we present a new cellular automata traffic flow model with negative exponential weighted look-ahead potential. By introducing the negative exponential weighting coefficient into the look-ahead potential and endowing the potential of vehicles closer to the driver with a greater coefficient, the modeling process is more suitable for the driver random decision-making process based on the traffic environment situations before the driver.

Subsequently, we compare the results from our new model with those from the NS, WP, and non-weighted VP models by numerical simulation. From these simulations, the fundamental diagram and density–speed curves displaying many of the observed traffic phenomena including stop-and-go are obtained. Furthermore, the effects of different parameters of negative exponential weighted function on traffic flow are investigated in this paper. Some 3D evolution diagrams and space–time diagrams of NS, VP, WP, and NE models are compared.

However, there are two primary avenues of research that can be extended from this paper. First, a more suitable interactional potential function could be constructed to describe more detailed stochastic behavior of traffic flow. The proposed negative exponential weighted potential function in this paper is not related to the other random factors such as speed, etc. It can be improved in the future. The second is that we could extend the NE model of one-lane traffic to multi-lane traffic systems.

Reference
1Kittelson & Associates United States. Federal Transit Administration, Transit Cooperative Research Programet al.2003Transit capacity and quality of service manualTransportation Research Board
2Kerner B SRehborn H 1997 Phys. Rev. Lett 79 4030
3Greenshields B N1934Proceedings of the 14th Annual Meeting of the Highway Research BoardDecember 6–7, 1934Washington D CPart I448
4Jia BGao ZLi K PLi X G2007Models and simulations of traffic system based on the theory of cellular automatonBeijingScience Press
5Chen Xiqun (Michael)Li LiShi Qixin2014Stochastic Evolutions of Dynamic Traffic Flow Modeling and ApplicationsSpringer Press1410.1007/978-3-662-44572-3
6Maerivoet SvenDe Moor Bart 2005 Phys. Rep 49 1
7Nagel KSchreckenberg M 1992 J. Phys. 2 2221
8Chowdhury DSchadschneider A 1999 Phys. Rev. 59 1311
9Mou Y BZhong C W2005 Acta Phys. Sin545597(in Chinese)
10Jetto KEz-Zahraouy HBenyoussef A 2011 Int. J. Mod. Phys. 21 1311
11Kokubo STanimoto JHagishima A 2011 Physica 390 561
12Bentaleb KJetto KEz-Zahraouy HBenyoussef A 2013 Chin. Phys. 22 018902
13Elena Lárraga MaríaAlvarez-Icaza Luis 2014 Chin. Phys. 23 050701
14Chmura THerz BKnorr FPitz TSchreckenberg M 2014 Physica 332 337
15Wang YChen Y Y 2015 Chin. Phys. 24 038902
16Schadschneider AChowdhury DNishinari K2010Stochastic transport in complex systems: From molecules to vehiclesElsevier243311243–311 10.1016/B978-0-444-52853-7.00016-6
17Mahnkea RKaupužsb JLubashevskyc I 2005 Phys. Rep 408 1
18Daganzo C F 1995 Trans. Res. 29 277
19Sopasakis AKatsoulakis M A 2006 SIAM J. Appl. Math 66 92
20Sopasakis A 2004 Physica 342 741
21Hauck CSun YTimofeyev I 2014 Stochastics and Dynamics 14 1350022
22Zheng W FZhang J Y 2015 Chin. Phys. 24 058902
23Zheng W FZhang J YWang M W 2014 Acta Phys. Sin 63 228901 (in Chinese)
24Vlachos D GKatsoulakis M A 2000 Phys. Rev. Lett 85 3898